#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>
typedef struct heap
{
	int* arr;
	int capacity;
	int size;
}Heap;
void HeapInit(Heap* hp);
void swap(int* a, int* b);
void AdjustUp(Heap* hp, int child);
void HeapPush(Heap* hp, int x);
void AdjustDown(Heap* hp, int parent);
bool empty(Heap* hp);
void HeapPop(Heap* hp);
int HeapTop(Heap* hp);
int HeapSize(Heap* hp);
void HeapDestory(Heap* hp);
void HeapPrint(Heap* hp);
